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and their folding 

Jean-Bernard Zuber 



Abstract 

Graphs which generahze the simple or afl&ne Dynkin diagrams are in- 
troduced. Each diagram defines a bihnear form on a root system and 
thus a refiection group. We present some properties of these groups 
and of their natural "Coxeter element". The folding of these graphs 
and groups is also discussed, using the theory of C-algebras. 

Introduction 

This paper is devoted to the study of generalized Dynkin diagrams, 
regarded as encoding the geometry of a root system, and of the ensuing 
reflection groups. The graphs are A'^-colourable -in a sense to be defined 
below- while the ordinary simple or affine Dynkin diagrams correspond 
to the case N = 2. In fact, the main features of the construction are 
based on the algebra sl{N) or its affine extension sl{N), with the ordi- 
nary (simple or affine) Dynkin diagrams and finite or affine refiection 
groups being associated with sl{2). Ordinary ADE (resp affine ADE) 
Dynkin diagrams are known to be the only bi-colourable graphs with a 
spectrum of their adjacency matrix less than (resp. less than or equal 
to) 2. Here we use an appropriate generalization of this spectral prop- 
erty. 

This generalization has emerged in a natural way in several related 
problems of current interest in mathematical physics: conformal field 
theories, integrable lattice models, topological field theories (for a re- 
view, see for example [Zi]) and 3- manifold invariants [O]. 

In section 1 we introduce the notations and the axioms imposed 
on the graphs. Section 2 presents the main results on the associated 
reflection groups: signature of the metric, deflnition of a natural Coxeter 
element and its order. In section 3 is discussed the folding of ordinary 
and generalized Dynkin diagrams. While the folding of simply laced 
into non simply laced Dynkin diagrams, for example Eg into H4, is 
usually found in some empirical way [Y,Sh,MP], it is shown that there 
is a general way to flnd such possible foldings, based on the structure of 
the so-called "C-algebras" [BI] attached to the graph (for a review, see 
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for example [Zr]). Some aspects of the connection with singularities are 
discussed in sect. 4. as well as some indications about the connections 
with superconformal and topological field theories. 

This paper is an extension of a former exposition [Z] but may be 
read independently. The main new results concern: i) the extension of 
the discussion from graphs generalizing the ordinary Dynkin diagrams 
of finite type to a larger class encompassing the graphs of afiine type; 
ii) the discussion of the folding of (generalized) Dynkin diagrams and 
reflection groups. 

1. Generalized Dynkin diagrams 

1.1 Notations on sl{N) 

We shall consider a class of graphs which generalize the classical A, D, E 
and extended A,D,E Dynkin diagrams. While the ADE or ADE dia- 
grams may be regarded as related to the sl{2) algebra, the new ones are 
associated with sl{N). Let Ai, • • • , Ajv-i be the fundamental weights of 
sl{N). Let p = Ai H h Aat-i denote their sum. I denote the weight lat- 
tice by v. Let A; G H. I recall that the set of integrable weights (shifted 
by p) of the affine algebra sl{N) at level k is the following subset of V 

PS = {A = AiAi + --- + Ajv-iAiv-i|Ai eN, A^ > 1, M + - ■ ■ + \n-i < h-1} , 

(1) 

where h = k + N. We shall also consider the larger set 

= {\ = AiAi+- • •+Ajv-iAiv-i|Ai G N, Ai > 0, Ai+- • •+Ajv-i < h} . (2) 

These two sets admit two natural automorphisms: 
the conjugation C of representations 

C : A = (Ai, A2, • • • , Ajv-i) I— > A = (Aat-i, • ■ ■ 5 A2, Ai) (3) 

and the Zjv automorphism 

N-l 

a: A = (Ai,A2,---,AAr-i) 1-^ A' = (/t- ^ A^, Ai, A2, ■ ■ ■ , Ajv-2) • (4) 

We then introduce the weights Cj of the standard A?'-dimensional repre- 
sentation of sl{N) 

ei=Ai, Ci = Ai-Ai_i,(z = 2,---,iV-l), ejv = -Ajv_i (5) 

endowed with the scalar product (cj, ej) = Sij — j^. 
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1.2 Axioms on the graphs 

The graphs are defined by the foUowing data and axioms 

1) A set V of |V| = n vertices is given. These vertices are denoted by- 
latin letters a,b, - ■ ■ There exists an involution a ^ a and the set V 
admits a, grading denoted T(a) and called A'^-ality or color, such 
that T(a) = — r(a) modN. 

2) A set of AT — 1 commuting nxn matrices Gp is given. They may be 
thought of as labelled by the fundamental representations of s/(iV), 
Gp = Gn , 1 < p < iV — 1. Their matrix elements are assumed to be 

° . . 

non negative integers, so that they may be regarded as adjacency 
matrices of - 1 graphs Qp. Multiple edges {Gp)ab > 2 are allowed. 
(The integrality assumption may be relaxed to allow the analogue 
of non simply-laced Coxcter-Dynkin diagrams, see below Remark 
2.) We also assume that the graph Qi is connected. 

3) The edges of the graphs Qp are compatible with the grading r in the 
sense that 

(GpU = if T{h)^T{a)+p modiV. (6) 

Thus for p / ^, the edges are oriented. Also note that for a given 
pair (a, 6), there is at most one graph Qp with an edge between a 
and h. 

4) The matrices are transposed of one another 

G* = Gn-p (7) 
and are invariant under the involution a a in the sense that 

{Gp)ab = {Gp)ba ■ (8) 

5) As a consequence of 2) and 4), the matrices Gp commute with their 
transpose ( "normal matrices" ) and may thus be simultaneously di- 
agonalized in a common orthonormal basis. This basis, denoted 
■0^'^), is assumed to be labelled by weights A of sl{N), that are re- 
stricted to be in V^^\ -or even more restricted to be in V^^l_ (see 
below)-, for some integer h> N/m. such a way that the eigenvalues 
7^*^^ have the form 

7^^) = Xp(M(A)) (9) 

where Xp is the ordinary character for the p-th fundamental repre- 
sentation of the group SU{N), and M(A) denotes the diagonal matrix 



4 



J.-B. Zuher 



M(A) = diag {ej{X))j=i^...N- Here and throughout this article, 

2i7r 

ej(A) :=exp - — (ej,A) . (10) 
Maybe more explicitly, the 7p read 

= Xi{M) 
= X2(M) 

(11) 

+ ei^_J,A) 
= Xn-i{M) . 

We call h the "Coxeter number" of the graph. Also we call these 

weights A "exponents", and denote their set Exp. Some of these 
exponents may occur with multiplicities. The class of graphs for 
which all the exponents belong to V^^. is referred to as class II, those 
for which they belong to (with some belonging to V^^ \ V^l) 
form the class I. 

6) We assume that the weight for the class I, or p for the class II, 
is an exponent, with multiplicity 1. The corresponding eigenvalue 
reads 

for class I 

for class II (-^^) 



(A) 



7i 



(A) 
72 



N 



^exp - ^(ei,A) 

i=l 



h 



l<i<j<N 



(A) 

Tn-1 



2m 



l<ii<---iN-i<N 



Ez,m 
exp - -^((eii + 




in terms of a g-deformed binomial coefficient q = e^h ^ 



N\ sm^ • • • sm 



py„ sin^ sin^ • • • sin^ 



(13) 



Remark 1. By an abuse of language, what is called "a graph" in the 
previous description is in fact the collection of AT — 1 graphs, with ad- 
jacency matrices Qp, connecting the given set of vertices V. Note that 
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if the grading r of each vertex is known, one may simply consider the 
unique graph of adjacency matrix 

G = Gi + --- + Gn-i . (14) 

Each matrix Gp is then identified as made of the matrix elements Gab 
of G that satisfy r(5) — r(a) = p modiV. 

Remark 2. As mentioned in 2), it is natural to relax the assumption 
of integrality of the matrix elements {Gp)ab and to allow values of the 
form either 2 cos^^ {rriab G N) or (^) (see (13) and sect. 3.4 below). 

By a small abuse of language, we still call G the adjacency matrix of a 
graph, whose edges are decorated by some marking, e.g. o in the 
first case. This is a generalization of the distinction between simply and 
non simply laced Coxeter-Dynkin diagrams. Note that now the name 
"(non) simply laced" is inappropriate and should be replaced by "(non) 
integrally laced" , as there are graphs whose adjacency matrix may have 
entries equal to 2 (see examples below). 

1.3 Examples 

1. Examples of class I for = 2 are provided by the affine Dynkin 
diagrams, A2p-i, Dn, Eq, E-^, Eg. (The restriction to odd 2p - 1 in ^ 
comes from the assumption that the graph is bicolorable (Z2 grading)). 
The conjugation a — >^ a is trivial in these cases: a = a. If the assumption 
of integrality of the entries of the Gp matrices is relaxed, one finds also 
the Bm Cn, F4 and G2 Dynkin diagrams. The A, D and E cases are 
known to be in one-to-one correspondence with the finite subgroups of 
SU{2) [UK]. 

The Coxeter number and exponents of the A, D and E cases are as 
follows 



^2n-l 


n 


0, 1, • • • n — 1, n, n — 1, • • • 1 




2n 


0, 2, • • • 2n\ n, n 


Eq 


6 


0,2,2,3,4,4,6 


E7 


12 


0,3,4,6,6,8,9,12 


Es 


30 


0,6,10,12,15,18,20,24,30 



More generally, any finite subgroup H of SU (N) containing its center 
Zjv yields a solution of class I. The set V = {Ra;a = 1, • • • , n} is the set 
of irreducible representations of H. As H is embedded into SU{N), one 
also knows A^ — 1 special representations TZp of H, obtained by restriction 
of the fundamental representations of SU{N) to H. Note that these 
representations are not necessarily irreducible. The matrix Gp is then 
defined as providing the decomposition into irreducible representations 
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of the tensor product by Tip 

np®Ra = ®b{Gp)abRb ■ (15) 

The axioms l)-6) are satisfied. The involution a'ls the conjugation 
of representations. The grading t(o) is the 'W-ahty" of the representa- 
tion Ra defined by 

if^eZ^ciJ i?„(0=r^")ll (16) 

and satisfies r(a) = — t(o) modA^. The matrices commute, as a conse- 
quence of the commutativity of the tensor product. The graph Qi is 
connected: as the AT-dimensional fundamental representation is faith- 
ful, all representations of H appear in the decomposition of its repeated 
tensor powers [FH] . Properties 3) and 4) are simple consequences of the 
fact that {Gp)ab is the multiplicity of the identity representation in the 
product Hp® Ra® Rb- The eigenvalues of the matrices Gp are the fun- 
damental characters of SU{N), Xp(-^a), evaluated for a representative 
of the class a of H. As Xp is a class function in SU{N), one may com- 
pute Xpi^a) in terms of the eigenvalues of ~ diag (exp ej),=i^...^jv, 
'^j^j = 0. These eigenvalues have the form ej = -^jjjy-, rij £ Z, since 

any element of H is at most of order \H\: Afj/^' = I; the n's are defined 
modulo \H\ and up to a permutation. One may identify 

Tl' ( 6 ■ A ) 

= for some XeP and some h eN 

\H\ h 

, /w-i i-i \ (IT) 



by taking Aj = . h is chosen to be the smallest common de- 

nominator of the fractions (nj - nj+i)/|if|, i.e. h always divides \H\. The 
resulting A is not necessarily in . One may however find an image /x 
of A by the affine Weyl group of sl{N) such that /i e and 7^^^ = 7^^"^ 
(see below the proof of lemma 1.1). This completes the proof that ax- 
iom 5 is indeed satisfied. Finally any subgroup of SU{N) contains the 
class of the identity for which A = 0, with multiplicity 1. 

As an example of a case with AT > 2, the graph associated with the 
subgroup S(1080) of SU{3) (with the notations of [FFK]) is exhibited 
in Fig. 1(a). Its Coxeter number is /i = 60 and its n = 17 exponents 
are (0,0), (15,15), (30,30), (6,6), (12,12) and their transforms by a, and 
(10, 10) with multiplicity 2. Drawings of more graphs pertaining to 
SU{S) may be found in [DFZl]. 



Generalized Dynkin diagrams 



7 




(a) (b) 



Fig. 1: The graph associated with the subgroup S(1080) (a) and its 

truncated counterpart of class II (b). The three colours -black, grey 
and white- mark vertices with r = 0, 1, 2 respectively. The exponents 
of graph (b) are (1, 1), (3, 3), (5, 5) and their cr-orbit and twice (4, 4). 

2. Examples of class II for TV = 2 are provided by the ordinary simply 
laced Dynkin diagrams, An, Dn, Eq, Et, Es. If the assumption of inte- 
grality of the entries of the Gp matrices is relaxed, one finds also the Bn, 
Cm ^4, ^2, -ffs, -^4 and hih) Coxeter-Dynkin diagrams, with the iden- 
tifications Bn = Cn (between their symmetrized Cartan matrices), and 
G2 = -^2(6). This in fact exhausts all the (bicolorable) graphs satisfying 
the axioms for AT = 2 [GHJ] . 

There exists another class of solutions known for all AT, namely the 
fusion graphs of the affine algebra sl{N) at level k. The vertices are 
the integrable weights described above, i.e. V = h = k + N . The 
definitions of the involution and of the grading are the same as in Ex- 
ample 1: the involution is A A defined in (3) and the grading may 
be chosen as r(A) = Y^^=i ji^j ~ 1) mod AT. The matrices Gp are the 
Verlinde matrices, which describe the fusion, rather than the ordinary 
tensor product, by the p-th fundamental representation. Their diago- 
nalization is known, thanks to the Verlinde formula [Ve] , to be achieved 
by the unitary matrix Sy^ of modular transformations of affine charac- 
ters [KP], and the eigenvalues are the where A takes itself all the 
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values in Pjj. (This case enjoys self-duality properties, in agreement 
with the fact that both the vertex set V and the set of exponents Exp 
are isomorphic to In the case N = 2, these fusion graphs reduce 

to the Ah-i Dynkin diagram. 




Fig. 2: The first fusion graphs of sl{3). Same convention as in Fig. 1 




Fig. 3: The first orbifolds of sl{3). V^^'> is the Z3 orbifold of the 
graph of Fig. 2. 

More solutions are known, which generalize the two previous cases 
of ADE Dynkin diagrams and of fusion graphs. Infinite series -which 
are the analogues of the D Dynkin diagrams- have been obtained by 
orbifolding the fusion graphs [Ko], see Fig 3^. Several others have been 
obtained, originally by empirical methods [DFZl], starting from graphs 
of finite subgroups of SU{N) (cf. Example 1) and removing some ver- 
tices and edges in order to attain the spectral properties of axioms 5-6. 
For example, a graph related to the previously subgroup S(1080) is pre- 
sented in Fig 1(b). It has h = 12. Recently, more systematic methods 
have been set up, which make use of some data of rational conformal 
theory to construct graphs [PZ]. There is, however, a shortage of general 
results on the class of graphs satisfying the previous axioms. 



It is amusing to notice that the graph has aheady been encountered in 

another systematic study of "extended afline root systems" [S]: this is the graph 
denoted there D^'^\ 
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Problems: 

1. Classify all the solutions to the axioms 1-6. 

This is presumably too difficult. More modest questions are: 

2. Are all solutions of class I obtained from some finite subgroup of 

SU{N)7 

3. Are all solutions of class II obtained by truncation of some solution 
of class I? 

It appears that the answers to 2 and 3 cannot be both "yes". In [DFZl], 
solutions of class II were found for N = 3 which do not seem to emanate 
from a known subgroup of SU{3). 

1.4 Simple consequences of the axioms 

Lemma 1.1 : The set of jp'\ for all p = 1, - ■ ■ ,N — 1, characterizes 
the weight A in 

if for all p = l,---,N -I 7^^^ = 7^'^) , then A = /x . (18) 

Proof : The 7^'^-', p = l,---,N (with 7^-' = l), are the elementary 
symmetric functions of the ei{X) = exp — ^(e^, A), i = 1, - ■ ■ ,N. Thus 

Ip''' = 7p^^ for all p = 1, • • • , implies that £i{\) is a permutation of the 
£,(//). Since the Weyl group of sl{N) acts on the ej by permutation, this 
means that there is an element w of the (finite) Weyl group such that 

£,(;,) = e-^(-"'^) = e-'^^-^"^) = e-^(^"-"'^) , (19) 

i.e. for all i, {ei.n) = (ei,w~^X) + Uih, {rii G Z, Yli'^i = O)- Thus there is 
an element w of the affine Weyl group such that = w\. Since v'^^ is a 
fundamental domain of the weight lattice under the action of the affine 
Weyl group, we conclude that if both A and belong to that domain, 
they are identical, q.e.d. By the same token, we learn that any weight 
A G 7^ has an image 11 by the affine Weyl group that belongs to v'^^ 
such that 7^^^ = 7^^^ for all p. 

Now consider the set Exp. One has the following 

Proposition 1.2: The set Exp is invariant under the action of a and 
of C. In other words, the set Exp contains full orbits of a and of C. 
Moreover the eigenvectors may be chosen so as to satisfy 

^i'^=4'^ = {^i'^y (20a) 

^(<x(A)) ^ g^r(a)^(A) _ (206) 

This follows from the fact that (e,, cr(A)) = (ej_i, A) — ior i = 2, - ■ ■ ,N 
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and (ei,(7(A)) = (ejv,A) + ^^^h, whence 



2i7r / ■» \ 

eT^£i_i(A) 



ei(cr(A)) = e - tj-i 



(21) 



and thus 



P 



and 



ip 



(22) 



then from axiom 3), if V'i^' is an eigenvector for the eigenvalue 7^^^ of Gp, 



all p, so is V'a 



T(A) ._ oi^l^ ,(A) 



V'a'^'' for the eigenvalue 7p°^^^^\ By lemma 1.1, 



this suffices to qualify a{X) as an exponent. Likewise, the reality of the 
characteristic polynomials implies that 7p^-' and 7p^''* are simultaneously 
eigenvalues, and thus A and A are simultaneously exponents. 

Corollary 1.3: The sum of exponents is 



Ehn 

Exp 



(23) 



where we recall that n is the number of vertices and p is the sum of all 
the fundamental weights. 

Proof : Compute (1 + a H h a^~^) A in two different ways. On the 

one hand, as Exp is invariant under a, the sum equals NY^^^^X. On 

the other, for each A, (1 + a H + a^~^)X = hp, thus the previous sum 

also equals hnp. 

Corollary of corollary 1.3: N divides hn. 



G. 



For later use, I introduce an explicit parametrization of the matrices 
I assume that the vertices of V have been ordered according to 
increasing r: first the vertices with r = 0, then r = 1, etc. Then the 
matrices Gp are N x N block-matrices of the form 



Gn 















p+i 







A-N-p+1 1 

- A 



Np 








\ 

An-pn 


J 



(24) 



with the matrices Aij satisfying A^^ = Aji as a consequence of (7). (The 
matrices A^j are of course subject to further constraints expressing the 
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commutation of the matrices G, etc). Later, we shall also encounter the 
matrix^ 



/I ^12 

1 



Vo 



^13 
^23 



1 ^AT-IAT 

1 



(25) 



It may be written as a product of upper triangular matrices in the two 
following ways: 



/I 



T = 



/I 



1 



1 





1 Am -IN 

1 / 

AiN \ 

A2N 

1 Am-in 

1 / 



1 ^12 ^13 



/ 

1 



V 

/I ^12 
1 





1 





1 



Ain\ 






1 / 



1/ 



(26) 



which allows to write its inverse and its transpose as 



/I -^12 -^13 

1 



and 




1 







1 / 



/I 



1 





1 — ^AT-iiV 

1 / 

(27) 



/ 1 



rpt 



A 



21 



/ 1 



111 

1/ V^jvi An2 



An N-1 1/ 



(28) 



^ Here and in the following, by a small abuse of notations, 1 denotes a unit matrix, 
whose dimension is fixed by the context. 
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2. Reflection Groups and Root Systems 

2. 1 Roots, bilinear form and reflection group. 

Given a graph of the previous type, we associate with it a vector space 
V over M, with a basis labeUed by the vertices a of the set V. A 
bihnear form is defined on the vectors of that basis by 

9ab = ("a, "b) = 2(5„6 + Gab (29) 

in terms of the matrix G = J2p=i Gp. ^ In terms of the matrix T 
introduced in (25), one has simply 

g = T + T^ ,^3Q^ 

The vectors wiU be called roots. For each root one considers the 
reflection in the hyperplane through the origin orthogonal to 

Sa : X e V x' = SaX = X - {Ua, x)aa . (31) 

In components, if x = ^^Xcac, then 

•^a ~ "^a ^ ^ 9ac-^c ~ -^a ^ ^ G'ac-''c 

c^a c^a (32) 

x'fj = xi, if b ^ a . 

One then considers the group r generated by the Sai a = 1, • • • , n. 

Note that = I; if Gab = 1? then (SaSb)^ = I and more generally if 
Gab = 2 cos^, then (SaSb)'^ = I. The generators Sa of the group may 
however satisfy additional relations [Z]. This would make the denomi- 
nation "Coxeter group" improper, although as we shall see such groups 
share several properties with Coxeter groups. 



Note that the sign differs from that used in [Z] if N is even, and in particular 
for N = 2, from that commonly used for the finite reflection groups for which g, the 
Cartan matrix, is rather written as 2Sab — Gab- One passes from one sign to the 
other by the change — (— l)^^~'^^^^"^aa. This new convention has the merit of 
sparing a lot of irrelevant signs and of unifying the cases of N even and odd. One 
should however recall this unorthodox choice of sign when examining the case N = 2. 

Note also that according to the usual conventions, all the non negative scalar 
products of roots in (29) should be represented by broken lines in the generalized 
Dynkin diagrams. For the ease of drawing, we use solid lines. 
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The signature of the metric g is of central importance. In particular 
it is well known that the group T is of finite order if and only if the metric 
is positive definite. In the present case, one knows the eigenvalues of g 

N 

9'''=Ei"' (33) 

p=0 

with the convention that 70^-* = 7^-' = 1. Using (11), it takes the 
multiplicative form 



N 

5(^)=n(l + e-'^(^-^)) . (34) 

i=l 

Then one has the following 

Proposition 2.1 : The form { , ) is positive definite if and only if the 
graph is of class II and 

N = 2 V/i > 3 

N = 2, /t = 4, 5 

N>A h = N + l . 

The principle of the proof is to use the fact that the weight in class 
I, or p in class II, is known to belong to the set of exponents, together 
with its cr-orbit. Thus for class I, 

and 

^(-^(0)) = (1 + e^'^^f = {-if (^2 cos'^y (36) 

For £ = 1, this vanishes for N = 2, and is negative for > 2. A similar 
discussion may be carried out for the class II, looking at the orbit of p. 
The details have been provided in [Z]. 

In that same reference [Z], the graphs which satisfy the conditions 
of Proposition 2 have been spelled out. For N = 2, one recovers of 
course the ADE Dynkin diagrams, together with the other Coxeter- 
Dynkin diagrams if the integrality of the matrix elements is relaxed. 
For h = N + 1, the only graph is the fusion graph of sl{N) at level k = 1. 
At that level, the integrable weights are p and the fundamental weights 
shifted by p. A- := Aj + p, i = 0, • • • , iV - 1, Aq := 0. The fusion ring of 
sl{N)i is isomorphic to the cyclic group Zat, with Gp acting as a cyclic 
permutation of these weights. A- t-^ A'-_^_ ^^^j^, and the graph of Gp is 
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thus a star-polygon. For = 3 and h = 5, two solutions are known. The 
first has n = 3 vertices, and all off diagonal entries of G are Gab = 2 cos|-. 
The second has 6 vertices, it is the fusion graph of sl{3) at level 2. It is 
most likely that those are the only solutions [Z] . 

The form ( , ) is thus generically indefinite and the group of infinite 
order. In general, it may be proved that the number of negative eigen- 
values of the bilinear form g is even [Z] . Moreover, for graphs of class II, 
the number of zeros is also even. (See also a conjecture on the signature 
at the end of next subsection.) A few identifications or isomorphisms 
of such infinite groups have been obtained in reference [Z] , to which we 
refer the reader. See also some results in sect. 4 below. 

2.2 Coxeter element 



The properties of the Coxeter element, product of all the reflections 
relative to simple roots of finite Coxeter groups, are well known [C]. 
There is a weak analogue in the more general class of refiection groups 
which we are considering here. One can make use of the grading of 
vertices to define the following product of refiections 



R 



n n S"--- n ^/ 



(37) 



T(a)=0 t(6)=1 



T(/)=Ar-l 



Proposition 2.2 : The element R is independent of the order of the 
S within each block; it is conjugate in the linear group GL{n) to the 
product —T~^T* of the matrices defined at the end of sect. 1.4, and its 
spectrum is of the form 

— 2i7r 

(-l)^exp N—^{ej,X) A G Exp , Vj fixed: 1 < j < iV . (38) 



(Indeed this set of numbers is independent of j = 1, • • • , iV. ) The proof 
is a simple extension of the original proof by Coxeter [C] . It has been 

given in [Z] (up to changes of signs due to the changes of conventions 
in the metric), and it will be only sketched here. On the one hand, one 
proves that the i-th term in the product (37) equals 



/I 



n 

T(b)=i-1 



\ 



1 —Aii+i 



-A. 



iN 



( 1 



-An ••• -1 




(39) 



1/ 
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and that Bi commutes with Cj, I < j < i < N. Since Bi ■ ■ ■ Bn = 
and Ci---Cn = — r*, the product R is equal to the product —T~^T*. 
On the other hand, the polynomial with roots —ef'^ = — exp — ^(sj, A) 
reads 



TV 



i=i AeExp 

= det [z^l + z^-^Gi + z^-^G2 + ■■■ + zGn-1 + 1) 

/(z^ + l)l z''-'A^2 ^^-2^13 ••• ^^iTV \ (40) 
ZA21 {z^ + l)l z^-'A2s z-'A^N 
= det . 

••• (^^ + 1)1/ 

= det(z^r + r*)= det {z^ 1 - i-T-^T')) , 



using (11) and (25). This proves that the eigenvalues oi R = —T ^T* 
are the (— ej(A))^, which are indeed independent of j. 

It is an interesting question to know if this Coxeter element is of 
finite or infinite order. Even though its eigenvalues are roots of unity, 
R may be non-diagonalizable and thus of infinite order. One has the 
following 

Proposition 2.3 : For any graph of class I, the Coxeter element R is 
of infinite order. 

The obstruction to diagonalizability of R comes from its eigenvalue 
(— 1)^, which is associated by Proposition 2.2 with the exponent and 
its a orbit, and which has thus a multiplicity at least equal to A^. The 
proof consists in finding a subspace of V in which R takes a triangular 
form with this eigenvalue on the diagonal. Let 

Pi= J2 ^a^^a. i = 0,---,iV-l (41) 

a\T{a)=i 



and 



N-l 

\ ^ / -1 \i — k 



Sk = }^{-iy-'y^]^ , k = o,---,N-i, (42) 

i=k 



for i,k = 0, - ■■ ,N — 1. Then denote Rj := nT(o)=j "^a- computes 
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easily, using the eigenvalues 7^°-' of (12), 



RA = Sk- i-i)' [{-ly Q + £ (-1)^ ( 



N 



(43) 



1=0 

Then it is tedious but straightforward to establish by induction that 

j-k 



RjRj-i ■ ■ ■ Ro^k — ^k — ^(~i)* ( , j A+fc 



^ ' ^N + i\ A /A / iV 



(44) 

in which the sum Yle=j+i (resp J2i=o) reduces to naught for j > k (resp 
k>j). Taking j = AT - 1 in (44), it follows that 



R-^Sk = Rn-1 ■ ■ ■ RoSk = (-1)"^-' Yl i^t ') 

=(-1)^ {sk+i:{-ir(^'iy,.}j 



(45) 



This is the triangular form referred to above and this clearly contradicts 
the possibility that R be of finite order. Note that the previous proof 
is in essence the generalization to A^-colourable graphs of the proof by 
Berman, Lee and Moody for bi-partite graphs [BLM]. 

In contrast with this case of the class I, it appears that 
Proposition 2.4 : For any graph of class II, the Coxeter element is 
of finite order. 

This has been proved by V. Petkova using a different approach that 
extends the discussion of Kostant [K] and that also yields the result of 
Proposition 2.3 [Pe]. 

If the Coxeter element R is of finite order, this order is equal at most 
to h if Nh is even and to 2h if Nh is odd. The order may be smaller, 
e.g. for the graphs V^^^ and P^^^ of Fig. 3, it is 2 resp. 6, while the 
value of h is given by the superscript. If m is a common divisor of N 
and h such that VA G Exp, r(A) = modm, then the order of R is h/m 
(resp 2h/m) if N{N - 1 + h)/m is even (resp odd) [Pe]. 

The ordering chosen in (37) is the only natural one for most cases. In 
the case of fusion graphs, however, it is possible to use a lexicographic 
ordering of the vertices, namely of the integrable weights A at some 
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level k of sl{N)k- Thus for A,/u G v\_l with the notations of equ (1), one 
writes A -< if Aat-i = hn-i, ■ ■ ■ \ = iJ'p and Ap_i < Hp-i- One verifies 
for the lowest levels, and it is quite likely to be true in general, that the 
product of the 5's according to this ordering defines another Coxeter 
element equivalent to (37). This definition of the Coxeter element is 
more natural from the point of view of the monodromy of the associated 
singularity (see below sect. 4). 

The eigenvalues of the Coxeter element as given by Prop. 2.2 seem 
to specify the signature of the metric, in the case of class II graphs. For 
each exponent of A define the real numbers 



Note that the eigenvalues of —R are exjp2iTrq\^ , for A e Exp. Then 

Conjecture 2.5 : The signature of the metric g for class II graphs 
is (r+,s— ,tO) where r is the number of q^^^ which fall in an interval 
]2p — i, 2p+ i[, p G Z, s the number of those in an interval ]2p+ |, 2p+ |[, 
and t = n — r — s the number of those which are half-integers. 

Alternatively, the signature is obtained by looking at the signs of 
Re exp iirq^^' . This is suggested by the work of Steenbrink [St] on the 
intersection form of quasi-homogeneous singularities and by the one of 
Cecotti and Vafa [CV] on = 2 supersymmetric field theories and 
topological field theories. In the latter, q^^^ are the U{1) charges of 
the Ramond ground states. Cecotti and Vafa study the monodromy 
operator of a linear system related to the tt* equations. The previous 
conjecture follows from their work if one identifies their monodromy 
operator with the present Coxeter element, which seems highly plausi- 
ble. The last part of the conjecture is easy to prove: using once again 
eq. (21) and the product formula (34) for g^^\ one proves that on each 
cr-orbit of an exponent A, there are as many vanishing g^^ ) as there are 
£Ar(A")^ equal to (—1)^, i.e. half-integral q^y,\ 

Conjecture 2.5 has been tested on all known examples. 

3. Pasquier algebras, subalgebras and folding. 

3.1 Pasquier algebras and (quasi) C-algehras 



-r{eNA) 



N-1 



2 



(46) 




For any graph of the previous type, the eigenvector for the class I, 
or '(p^P^ for class II, is the eigenvector of Gi of largest eigenvalue, i.e. the 
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so-called Perron-Frobenius eigenvector. As the graph is connected (cf 
axiom 2), all the components of the Perron-Frobenius eigenvector are 
non-vanishing and may be chosen real positive. We shall denote i this 
special exponent (class I) resp p (class II). 
Now consider the numbers [P] 

^ ,/,('^) o//''*) 

a ra 

Since the are orthonormal, Mj^" = S^u- Since they satisfy -^i^^* = 

tpi^^ = V's'^\ the M^^ are real, the involution in Exp: A A is an 
automorphism M^^ = M^^, and 

(48) 



The algebra over C defined by these structure constants M^^ is a 
commutative and associative (as is readily verified) algebra, called the 
Pasquier algebra relative to the graph. It is a quasi- C- algebra in the 
following sense: 

Definition : An algebra A over C with a given basis 
quasi C-algehra if it satisfies the following axioms: 

i) it is a commutative and associative algebra with real structure con- 
stants p^^, i.e. X„.X/3 = Y.-yPcxP^l'^ 

ii) it has an identity element, denoted xi, i.e. p-^^^ = Sa/s] 

iii) there is an involution on the generators Xa >—>■ Xa which is an auto- 
morphism of the algebra, i.e. = P- J; 

Pali — ^-a^afi-i with ka a real positive number: > 0. 
Definition : [BI] A C-algehra is a quasi C-algebra which satisfies the 
additional property 

v) the ka form a one-dimensional representation of the algebra. 

The theory developed by Bannai and Ito may be summarized as 
follows. The axioms i-iv) imply that a quasi- C-algebra is semi-simple. 
Let ej, i = 1, • • • ,n denote the idempotents e^.e^ = dijCi and decompose 



Xr 



= Y.Poc{i)ei. (49) 



If axiom v) is also satisfied, one may choose Pc«(l) = ka- Then one may 
introduce a second multiplication on A for which the original generators 
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act as idempoteiits Xaoxp = 5abXa- By inversion of (49) this yields a non 
trivial CiOCj = q^j ^Ck- A is also a C-algebra for this second multiplication, 
and there are thus two dual C-algebra structures defined on the set A. 

One has a nice illustration of this in the present context of graphs. 
It is clear that the axioms of a quasi C-algebra are satisfied by the M^^^ . 
On the other hand, it is easy to verify that one knows n 1-dimensional 
representations of the algebra, namely 

Thus if there exists one vertex, call it 1, such that V'l^'' are non vanishing 
for all A G Exp, then at the possible price of an overall change of sign 
one may assume them positive and 

AX) 

- % (51) 



and py^l;^ = y ^^^M^^ satisfy all the conditions of a C-algebra, including 

v). The quantities ^4at are the one-dimensional representations of a dual 
algebra with structure constants 

= E ^" ■ (52) 

AeExp Vi 



The algebra A* with structure constants q^f^" = \/klkl/klN^jJ^, with 

= V'a*VV'i*\ is a C-algebra, and A and A* form a pair of dual C- 
algebras. The most favorable case is when the structure constants of 
both algebras are non negative (see below). 



In fact the three possibilities occur in our graphs : 

1. For a given choice of the -05 non existence of a vertex a such that 
VA, Va'*''* > 0. This is for example the case of the P(^) diagram 
of Fig. 3 if we take for the exponent A = (3, 3) eigenvectors with 
components on the three rightmost vertices equal respectively to 
(0,0,0), {l,oj,oj^)/V^ and {l,u^,uj)/y/?,, with u; = exp^. 

2. Existence of such a vertex, but the resulting M and N structure 
constants are of either sign. This is for example the case of the 
D2i+i or E'j Dynkin diagrams. This is also the case of the graph of 
Fig. 1(b). 

3. Existence of such a vertex, and the M and N (and p and q) struc- 
ture constants are non negative. This is the case of all graphs of 
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class I obtained from a finite subgroup of SU{N), since the two M 
and algebras are then isomorphic to the class and the character 
algebras respectively and their structure constants are thus integers 
in appropriate bases. This is also (by inspection) the case of the An, 
Eq and Dynkin diagrams, as well as the ones, if a suitable 
choice is made for the eigenvectors corresponding to the exponent 
A = 2^ — 1. This is also the case of the fusion graphs of sl{N) at 
any level, since in that case the M and N algebras are both isomor- 
phic to the fusion algebra, and the structure constants are the non 
negative fusion coefficients. 
Remark: A drawback of our approach is to rely on the choice of an 
explicit basis of the C-algebra(s), i.e. of the eigenvectors ■0. When 
some exponents have multiplicities, there are several choices of the V''s. 
Properties like the existence of the vertex 1, or the positivity of the M 
and/or A'^ algebras depend on this choice. 

S.2 Subalgebras 

Suppose that the algebra defined by the structure constants M, the M 
algebra in short, admits a sub-algebra in the following sense: 
There is a subset f of the set of exponents such that 

\,fief M^;^O^uef (53) 

We also assume that the set f is stable under conjugation A i-^ A and 
under the action of the Zn automorphism a. Note that the stability 
under conjugation implies that the identity (denoted i) belongs to the 
set f. The stability under conjugation is itself satisfied if the M algebra 
is a C-algebra (see the proof in [BI]). On the other hand, the assumption 
of stability under cr is a non trivial condition, which eliminates some 
possibilities. For example in the case Eq, the subset {1,7} of exponents 
defines a sub-algebra, but is not stable under a : A i-*- 12 — A. 

We now make the further assumption that the subalgebra defined 
by T has the following property 

Property p : There exists a partition of the set of vertices V = |J ■ Tj 
into classes such that 

i) if A e T, V'i^VV'i*'' ^'s independent of the representative a within the 

class Ti; 

ii) if A ^ f, then for any class Ti, Y.beT, V'i^Vf^ = 0. 

Both conditions may be conveniently embodied in a single relation 

VA, VT„ Va G T E V'i'V?^ = Kef% E ^^^'^ (^4) 
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Before looking at the implications of that property, let us first show 
that it is natural. One knows at least three situations in which it is 
realized. 

Proposition 3.1 Property p is verified in either of the three following 
cases 

1 ) The subset T is the a orbit of i. 

2) The subset T is associated with a I^r symmetry of the graph (in a 
sense to be explained). 

3) The Pasquier algebra defines a C-algebra and the M and N structure 
constants are non negative. 

First note that these cases are not exclusive of one another, as we 
shall see. Also, we have no claim that they exhaust all the situations 
where property p is satisfied. 

1) This is the most trivial case: the subset f = {a^{i);£ = 0, - ■■ ,N —1} 
gives rise to a subalgebra, as follows from (206): if A, /x G T, A = cr^(4), 
l_t = c7'"(i), thus 



(i) 



which is non vanishing only if u G T. Then the classes Tj contain all 
vertices with the same grading 

Ti = {aeV : t(o) = i} i = l,---,N . 

Let us show that p is fulfilled. Use the orthogonality of the ^''s and 
relation (206) to write 



(55) 



T,- beTi 



Multiplying by exp2i7r^ and summing over £ from to AT — 1 projects 
onto j = J, giving 



N-l 



N 



But Va G Tj, if A = (7^(2.), Vi^V4*^ = e^^'^^. We also use the fact that 
^beTj IV'b*^ 1^ is independent of J = 0, 1, • • • , A?^ — 1 and thus equal to 1/N. 
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This foUows simply from the equahty [PZ] 

aeTj,b aeTj beTj+i 

Putting everything together, we find that (56) amounts to relation (54). 

2) Suppose that the graph admits a Zr automorphism, i.e. there a 
bijection between vertices a i-^ fia), = id, which preserves the grading 
r((/?(a)) = r(a) and the adjacency matrix = Gab- One may then 

diagonalize G (and all Gp) by means of eigenvectors satisfying 

i.e. of a given "charge" q = g(A) G Z^. Note that whose components 
are all positive, is necessarily of zero charge and that 

M.,^ = e--^^^^^^M,,^ (59) 

does not vanish only if q{u) = q{X) + g(//) mod TV". In particular a subal- 
gebra of the M algebra is provided by the set of exponents 

f = {X\q{X) = 0} . (60) 

In that case, the classes of vertices Tj are the (^-orbits 

class of a = Tj = {(p>{a),j = 0, • • • , r - 1 .} (61) 

The length £ of the orbit may be smaller than r, it is a divisor of r; 
(p^{a) = a implies that the only non vanishing tpi^^ are those for which 
q{X) is a multiple of j. One then computes easily, if a G Tj belongs to 
an orbit of length £ oi cp 

e-i 




-^T^berA^'^y if 9(A) = modr 

otherwise . 

(62) 

This completes the proof that case 2) satisfies property p. 
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3) In the case of a C-algebra with non negative M and N (and thus p 
and q) structure constants, one may apply the theorem of Bannai and 
Ito ([BI], theorem 9.9). f defines a C-subalgebra. Then one defines the 
equivalence relation between exponents /x ~ if 3A G T : M^^ ^ 0. 

Thus there is a partition of the set Exp = UaTa into equivalence classes. 
One then proves that there exists a subset T of the dual set V such that 

(which is the dual form of (54)). This subset T defines in turn a subal- 
gebra of the dual N algebra, in the sense that a,b £T, N^^^" / ^ c G T, 
and relation (54) is itself satisfied. 

Consequences of property p 

1. Let Mi be the real positive numbers defined by 

aeTi 



Then for any A G T, define 



^\''=K-'% (65) 



By virtue of relation (54), it is independent of a G Tj and in fact 

*S'^=AA.E^i'Vf . (66) 

Corollary 3.2 1. The *(^\ as i runs over the classes Ti and A over 
the subset T, form an orthogonal and complete system of rank equal to 
the cardinality of f. 



En"^^J=Sij (67a) 
J2 *f ^ = Sx^, for A, /X G f (676) 



Thus the number of classes Ti equals the cardinality of T (i.e. the 
dimension of the M subalgebra) . 

2. The subalgebra M^^ , X,ij,,ve f, is diagonal in that basis 
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Proof : the proof of the three statements (67a — c) foUows the same hne 
and makes use of (54). Let us present it for (676) only 

',(A) 

beTi Wb b 

(68) 



2. We now use the assumption of stabihty of T under a to prove the 

Corollary 3.3 All the vertices within a given class Ti have the same 
grading r. 

Proof : Since 4 G T, let us evaluate relation (54) for A = a{i). 
thus, using (206) 

^ (,><")%-^ = ;^ (70) 

which is impossible if the phases are not equal to ( mod27r). (Geo- 
metrically the module of the l.h.s. is the end-to-end length of a broken 
line, the r.h.s. the same when the line made of the same segments is 
straight!). 



3.3 Associated subgroup of the reflection group 

We now prove that with any M subalgebra satisfying the previous 
property p, we may associate a subgroup of the reflection group F. As 
before, let Ti denote the classes in the partition of V. 

Proposition 3.4 The operators Ri = PlaeTi 'S'a, « = 1, • • • , 1^1 generate 
a subgroup T' of the reflection group T. Ri is itself a reflection in the 
hyperplane orthogonal to 

A=Ar, EV'i'^«a , (71) 

aeTi 



(with Mi defined in (64)). 
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Thus r' is itself a reflection group in a subspace of dimension |T| of 
the space V, generated by the /3. The partition into Tj of the set of 
vertices provides the folding of the original "Dynkin diagram" : all the 
vertices a G Tj are mapped onto a single vertex i of the folded diagram, 
with the new "roots" (3i given by the real linear combinations (71). The 
new set of vertices inherits the r grading of the original ones, thanks to 
Corollary 3.3. 

Proof of Proposition: By Corollary 3.3, all a within Tj have the same 
grading r and thus the corresponding roots are mutually orthogonal. 
Consider the product Haer '^a- action on an arbitrary vector of V 
reads 

Yl SaX = X - '^{aa,x)aa . (72) 

aeTi aeTi 

Compare it to the reflection Ri in an hyperplane (through the origin) 
orthogonal to the vector f3i = J2aeTi ^iaOtai with real coefficients Bia- If 
(3i is normed to {Pi, Pi) = 2, 

RiX = X - {Pi,x)(3i 

a,beTi 

Ri and H Sa have the same action in the subspace Si 

Si = {x\yaeTi x)BibBia = (a„, x)} . (74) 

beTi 

The diff'erent Ri act in a consistent way in the space £ = DiSi provided 
each Pi belongs to £, i.e. 

Vi, Va G Ti, Vj ^ BiaBibBjcgbc = Bj^gac ■ (75) 

oeTj 

This condition is fulfilled by Bia = A/'iV'i*\ i.e. /3i as in Prop. 3.4. 
The normalisation factor ensures that {Pi, Pi) = 2. To check eq. (75), 

one diagonalizes the metric gac = I^AeExp ^''^Vi'^Vc^'' *• Then a short 
calculation shows that both sides of (75) are equal to 

/ W * 

xef 



This completes the proof of Prop. 3.4. 
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Note that the ^\ Xef, defined in (65) diagonahze the new metric: 

,(A) ,(A)* 

Aef 

The geometry of the new root system {Pi} is encoded into a graph which 
satisfies aU axioms of sect. 1.2. From the metric (76) one derives the 
adjacency matrices Gij = gij — 2Sij and {Gp)ij, since the color r(z) of each 
vertex is known (see (29), (14) and the remark at the end of sect 1.2). 
A determination (up to a common factor) of the Coxeter number and 
exponents of the folded graph is provided by 

^folded = h , Expfoidgd = T . (77) 

3.4 A guided tour of the zoo 



There are a few cases which we may discuss in full generality. As we 
have seen (case 1 of Prop. 3.1), for any graph, the M algebra admits a 
subalgebra associated with the exponents which are on the orbit of i 

f = {a'{iy,i = 0,---,N-l}. (78) 

The graph may be folded in a trivial way, in which all vertices with the 
same color T{a) = i, i = 0, ■ ■ ■ , N — 1 are mapped onto the same vertex 
i + 1 of the folded graph. The scalar products of the new roots are also 
easy to compute. For i ^ j: 

o:T(a) = i — 1 

= ^ E ^i'^E(^p)«^^r 

a:r(a)=i-l h (79) 

a:T(a)=i—l 

Ip 

where p = j — i modA^ / modA^ and we have used again 
I^a:T(a)=i IV'i*'' 1^ = . The rcsultlug folded graphs are like the star- 
polygons mentioned above in the discussion of sl{N)i (sect. 3.2), but 
with edges now carrying the numbers i.e. 7^°-' or ^yp^^ of eq. (12). 
In the case oi N = 2 class II graphs, (i.e. starting from an ordinary 
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ADE graph), one obtains the Coxeter graph hih). For class I graphs, 
the graph G has two vertices with G12 = 2 edges between them, this is 
-up to the change of sign convention already mentioned in footnote 3- 
the graph usually represented as • °° o and denoted in the literature Ai 
or Ai or A^^^ (we shall use the first notation). For N > 2, the edges of 
the folded graphs encode scalar products which are (generically) larger 
than two, exposing the hyperbolic nature of the geometry of the root 
system. 




(4,1) II « 




Fig. 4: The folding of A diagrams (top) into B diagrams (bottom). 

Left: sl{3) at level 3; right: sZ(4) at level 2. Here for more clarity, we 
have replaced the notation — - — (i.e. scalar products equal to v^) by 

a dashed line. In the B graphs: in the case of 5/(3)3, the left black dot 
represents the cr-orbit of A = (1, 1), the right one (2, 2). In the case of 
sZ(4)2, the left black dot represents the cr^-orbit of (1, 1, 1), the upper 
one (2, 1, 2). The right black square represents the orbit of (3, 1, 1), 
the upper one (1, 2, 1). 

Another case of general validity is provided by the fusion graphs of 
sl{N)f;, when k and N are not coprimes (iV, k) = p. Then it is easily seen 
that is an automorphism of p^-'^+'''> which preserves the grading r. 
It is thus a Zjv/p automorphism in the sense of case 2) of Prop. 3.1 and 
may thus be used to fold the fusion graph. The result, which we denote 
A^'^^ 1-^ B^^^ by analogy with the conventional A and B Dynkin diagrams 
is illustrated in Fig. 4 in the two cases of 5/(3)3 and 5/(4)2. Note that this 
folding should not be confused with the orbifolding procedure A^^^ 1-^ 
V^^^ of [Ko, FeG] (see Fig. 3); in the latter, the fixed points of are 
taken with the multiplicity N/p in the orbifold graph. These orbifold 
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graphs may themselves be folded: see Fig. 7 below. 

Finally we notice that for a class I graph emanating from a finite 
subgroup H of SU{N) (see sect 1.3), a subalgebra of the M algebra is 
nothing else than a subalgebra of the class algebra of H. Stability of Exp 
under a is equivalent to the stability of these classes under the Zjv center, 
and property p follows from the positivity of the structure constants of 
the class and character algebras. Thus with any such subalgebra, we 
may associate a folding of the corresponding Dynkin diagram. 

We now review the folding of the N = 2 graphs, i.e. of the ordinary 
(simple or affine) Dynkin diagrams. 

For class I, one may fold any simply laced affine Dynkin diagram 
onto Ai as just explained. In Fig. 5 this is displayed only for the folding 
of A-in-r into A^. All the other foldings exploit an obvious symmetry 
of one of the diagrams of type ^, £>, or E-j. One may fold -D„+2 into 
or into (7^, and -D2P+2 into .Bp+i. Likewise, one may fold E-j into 
F4 or into G2- The latter may also be obtained from £^5. Note that in 
order to discuss the folding of A2n-\ into Cn+i or of i)„+2 into -Bn+i, 
one cannot use the natural basis 1^ associated with characters of the 
corresponding subgroups of SU{2)., but one must choose another one in 
which positivity of the M and algebras is lost but the existence of 
subalgebras is manifest. These cases thus escape the case 3) of Prop. 
3.1 but are still covered by case 2). 

For class II (fig 6), i.e. ordinary simple Dynkin diagrams, the situa- 
tion is quite parallel. Any simply laced diagram with Coxeter number h 
may be folded into hih). This is shown in Fig. 6 only for the An graphs 
and for D4 12(6) = G2. Some other foldings result from some obvious 
symmetry: ^2fc+i -Bfc+i, £>2p+2 C'2p+i, Eq F4 (and also D4 G2). 
But the cases of Dq i-> H3 or of Eg 1— > H4 require more ingenuity if 
one proceeds empirically. The virtue of the procedure discussed in the 
present paper is to yield these cases as well as the others as resulting 
from the discussion of sect. 3.2 and 3.3, namely from Prop. 3.1. In fact 
all cases but r>2p+2 1-*^ C'2p+i fall into case 3) of that Proposition. For 
the latter, as discussed before, to expose the M-subalgebra, one has to 
choose a basis in which positivity of the M and N is lost. 

In these N = 2 cases, where there is an a priori classification of all 
possible graphs with a positive definite or semi-definite metric g [BH] , 
one may verify that the folding procedure based on M-subalgebras is 
exhaustive: it produces all non simply laced diagrams starting with the 
simply laced ones. It would be desirable to have such a result in general. 

As for the folding of > 2 graphs, we content ourselves with a 
sample of graphs and foldings in Fig. 7. 
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4 /s 
F4 O • O • O T= (0,4,6,8,12) 

Fig. 5: The folding of A, D, E Dynkin diagrams. Classes Ti encom- 
pass vertices on the same vertical. For the foldings A2n-i or Dri+2 
into -B„_|_i or Cn, the parity of n is irrelevant, i.e. the color of the 
rightmost vertices could be reversed. 

4. Relations with singularity theory 

It is well known that generalized Dynkin diagrams may be associ- 
ated with singularities. In particular the ADE diagrams are associated 
with simple singularities [AGZV]. A subclass of the diagrams studied 
in this paper may be given such an interpretation. 
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Exp={l,2,...,k+1) 




Exp={l,3, ...,4p+l, 2p+l) 



I(k+2) o k+2 . 



T= {1, k+1) 



T={1,3, ...,4p+l) 




Exp={l,2, ...,2k+l) 



T={1,3, ...,2k+ll 



2 3 



5 4 6 

- 5 „ 



Exp ={1,3, 5, 7, 9, 5) 



T= { 1, 5, 9) 



Exp= {1,3,5,31 



Exp= { 1,7, 11, 13, 17, 19,23,29) 



G2 O- 



T={1,5) 



T= {1, 11, 19,29) 



Exp={l,4,5,7, 8,11) 



F4 



T= {1,5, 7, 11) 



Fig. 6: The folding of ADE Dynkin diagrams. Classes Tj encompass 
vertices on the same vertical. 



This should only be true for (some) graphs of class II. For a poly- 
nomial singularity W = one looks at the monodromy of homology 
cycles of a non-singular level set {x e C™, |x| < 5 \ W{x) = e} as e circles 
around the origin [AGZV]. When W is quasi-homogeneous, this mon- 
odromy operator is necessarily of finite order. If the putative Coxeter 
element R discussed in sect. 2.2 is to be identified with this monodromy 
operator of the singularity, as is the case in many explicit cases, then 
graphs of class I for which R has been proved to be of infinite order 
(Prop. 2.3) are excluded from this interpretation. 

The case that is best understood is the class of "fusion graphs" 
of sl{N)k. As explained in sect. 1.3, these graphs encode the fusion of 
integrable representations of sl{N)k by the fundamental representations. 
The fusion algebra of sl{N)k has been proved by Gepner [Ge] to be 
isomorphic to the quotient algebra C[Xi, • • • , XN-i]/J{diWN,k)-, quotient 
of the algebra of polynomials in AT — 1 variables by the ideal generated 
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Exp={(l,l),(4,l),(l,4),thrice (2,2)) T={(1,1),(4,1),(1,4),(2,2)) T={(1,1),(4,1),(1,4),(2,2)) T={(l,l),(4,l),(l,4),twice (2,2)) 




Exp={ (l,l),(10,l),(1.10),(5,5),(2,5),(5,2), twice (3,3),(6,3),(3,6)) 



Fig. 7: A sample of some iV = 3 diagrams and their folding, (a) the 
graph of fig. 3 and three of its possible foldings; same convention 
as in fig. 4 for the dashed lines, the dotted lines stand for — - — (i.e. 

a scalar product equal to -v/S)- (b) a graph of Coxeter number h = 8, 
its set of exponents and a folding: the exponents of the subset T are 
underlined; (c) a graph of Coxeter number h = 12, its set of exponents, 
a subset T underlined leads to the folding on the right; (d) folding of 
the graph of fig. 1(b). 



by the first partial derivatives of the "fusion potential" 

/ J X k+N 

WNAXir--,XN-i)=[-^) log(l-tXi+---+H)^-iXA,_i+(-t)^)|t=o. 

(80) 

It is then very natural to consider the quasi-homogeneous part of this 
polynomial and to conjecture that the fusion graphs of the present paper 
are the Dynkin diagrams associated with the singularity 

/ X k+N 

WNAXir--,XN-i) = [jj \ogil-tXi + - ■ ■ + {-tf-'XN-i)\t=o ■ (81) 
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This conjecture [Z] has now been proved by Gusein-Zade and Varchenko 
[GZ V] . This proof has also the foUowing interesting consequences: 

- All the isomorphisms painfully discussed in a case-by-case analysis 
in [Z] are obtained in one shot! For example, the group associated 
with the graph A^^"^ of fig. 2 is isomorphic to the ordinary Dq finite 
Coxeter group since both describe the singularity W = XY'^ + X^. 
Likewise the A^^^ graph describes the same singularity W = X^ + 
aX2y2 + y3 ag ^i^e graph denoted Jio in [AGZV]. 

- In all these isomorphisms of pairs of graphs/groups, the two root 
systems may be obtained from one another by a sequence of sign 
changes —aa and braiding : {ai, ••• — 
{ai, • • • , aa, Saaa-i,- ■ ■ , an}- 

- The monodromy operator of the singularity is the Coxeter element 
defined at the end of sect. 2.2 by the lexicographic ordering. 

- Rank-level duality : the refiection groups associated with the fusion 
graphs of sl{N + l)k and sl{k + 1)n are isomorphic. This too was 
conjectured in [Z] and proved in [GZV]. ^ 

In many cases, however, it is known that there is no description of 
the graph or group in terms of a single polynomial singularity. This is 
evidenced by looking at the characteristic polynomial of the monodromy 
operator. Suppose we have a singular polynomial W{Xi, • • • , X^), quasi- 
homogeneous of degree 1 with degree(X£) = d^, and suppose the eigen- 
values of its monodromy operator are written as (— l)'"~^exp 2z7rCj , then 
one proves [Va] that 

j=i 1=1 1=1 

The last product in (82) is the Poincare polynomial (in some fractional 
power of t) counting the elements in the local ring of the singularity. 
For the Coxeter element R of sect. 2.2, we may compute V{t) knowing 
the Ca = — i^i^i^. If R is to be interpreted as the monodromy operator 
of a quasi-homogeneous singularity, then according to (82), V{t) must 
have its zeros on the circle \t\ = 1. Now, it is easy to check that in 
several cases discussed in the present paper, the operator R does not 
meet this condition. An example is provided by the graph V^^^ of fig. 3 
(ahas r>^''') of [S]) for which 

Pit) = {l + iVt + t) , 



Beware! this is not what is usuahy called the rank-level duality, which rather 
connects sl{N)k and s/(fc)jv. There is, however, a relation between the two concepts 
[NS]. 
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the roots of which he clearly out of the unit circle. 

Finally we note that whenever a graph may be associated with a sin- 
gularity, its various foldings are associated with boundary singularities, 
as discussed in [Y,Sh,AGZV]. 

All these connections with singularity theory have a natural tran- 
scription in "physical" language, in the context of two-dimensional 
M = 2 superconformal field theories and/or topological field theories. 
We shall only sketch the line of arguments. It is believed that there 
exist J\f = 2 superconformal and topological field theories associated 
with each of the graphs discussed here. Cases associated with a sin- 
gularity are said to have a Landau- Ginsburg (L-G) potential. Not all 
theories possess such a L-G potential. In all cases, however, as already 
mentioned above, Cecotti and Vafa [CV] have found that in the study 
of the so-called tt* equations, one encounters a monodromy operator 
with very specific properties. It is suggested that the Coxeter element 
of this paper is the monodromy operator of Cecotti and Vafa. On the 
other hand, Dubrovin has developped a geometric interpretation of the 
axioms of two-dimensional topological field theories (tft), in terms of 
Probenius manifolds. There too, a diff'erential system which relates the 
flat coordinates of two independent flat metrics plays a central role, 
and its monodromy group is -at least in some cases- generated by re- 
flections. There are many indications that the reflection group of the 
present paper describe this monodromy group (or a subgroup of it) in 
the case of topological theories based on sl{N). The challenge would 
be to reconstruct the topological field theory, at least in genus zero - 
a solution of the Witten-Dijkgraaf-Verlinde-Verlinde equations-, from 
the graph. This presumably involves the study of the space of orbits of 
the group, in the spirit of [D]. In that context, going from a graph to 
a folded graph must produce another topological theory, obtained by 
restricting the moduli space of the original one. This is what happens 
in the simplest cases of the minimal tft's [D,Zu]. 

5. Conclusion and perspectives 

The present paper has considered a class of graphs which generalize in 
a natural way the ordinary Dynkin diagrams and thus lead to refiection 
groups. These graphs satisfy a certain number of axioms. Admittedly, 
these axioms lack elegance and conciseness! A more compact and con- 
ceptually simpler way of encapsulating them would be welcome. 

We have shown that many solutions may be obtained in a system- 
atic way by folding. Folding of graphs is usually found using their sym- 
metries. Roughly speaking, these symmetries of the vertex set imply 
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restrictions in the dual ("Fourier") exponent set, consistent with their 
algebra (M algebra). We have found that conversely and more gener- 
ally, such restrictions -with additional technical assumptions- may lead 
to new foldings not associated with an obvious symmetry. 

As already pointed out, our analysis in terms of C-algebras and 
subalgebras relies on explicit choices of basis in these algebras [i.e. ex- 
plicit choices of the eigenvectors V')- K would be desirable to have a 
more intrinsic and geometric standpoint. The same applies to prop- 
erty p, which appears as a useful technical assumption, whose intrinsic 
meaning remains however obscure. 

Another direction which deserves more work is the connection with 
singularity theory. In particular, in cases not associated with a quasi- 
homogeneous polynomial, is there a substitute? 

Finally the connections with superconformal field theories and topo- 
logical field theories reviewed at the end of previous section are still 
awaiting a thorough discussion. 
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